Search Results
Selected Topics in Graph Theory Lecture 6: Robertson-Seymour theorems
What is...the Robertson-Seymour theorem?
Selected Topics in Graph Theory, lecture 7: Minors in Planar Graphs
Selected Topics in Graph Theory Lecture 8: coloring planar graphs
Selected Topics in Graph Theory Lecture 4: Grid Minor Theorem
Graph Theory 6-1: Minors
WZTG lecture 2: graph minors, treewidth
Graph Theory 8-1: The Graph Minor Structure Theorem
Graph Theory 6-2: Well Quasi Ordering
Polynomial Bounds for the Grid-Minor Theorem - Julia Chuzhoy
Algorithmically Simplifying Graph Decomposition via Bidimensionality
Mod-03 Lec-22 Gallai-Roy theorem, Acyclic coloring, Hadwiger's conjecture